package org.agile4j.math.tree.bfs;

import java.util.HashSet;
import java.util.Set;

/**
 * Node 用户节点
 *
 * @author hanyx
 * @date 2019/01/14
 */
public class Node {

    /**
     * 节点的名称, 此处使用 userId
     */
    public int userId = 0;

    /**
     * 存放相邻的朋友节点
     */
    public Set<Integer> friends;

    /**
     * 用于存放和给定用户的节点,是几度好友
     */
    public int degree;

    /**
     * 存放当前用户与 不同用户的好友度数
     */
    public Set<Integer> degrees;

    public Node(int userId) {
        this.userId = userId;
        friends = new HashSet<>();
        degrees = new HashSet<>();
        degrees.add(userId);
    }
}
